Hierarchical slope limiting in explicit and implicit discontinuous Galerkin methods
نویسنده
چکیده
In this paper, we present a collection of algorithmic tools for constraining high-order discontinuous Galerkin (DG) approximations to hyperbolic conservation laws. We begin with a review of hierarchical slope limiting techniques for explicit DG methods. A new interpretation of these techniques leads to an unconditionally stable implicit algorithm for steady-state computations. The implicit global problem for the mean values (coarse scales) has the computational structure of a finite volume method. The constrained derivatives (fine scales) are obtained by solving small local problems. The interscale transfer operators provide a two-way iterative coupling between the solutions to the global and local problems. Another highlight of this paper is a new approach to compatible gradient limiting for the Euler equations of gas dynamics. After limiting the conserved quantities, the gradients of the velocity and energy density are constrained in a consistent manner. Numerical studies confirm the accuracy and robustness of the proposed algorithms.
منابع مشابه
A vertex-based hierarchical slope limiter for p-adaptive discontinuous Galerkin methods
A new approach to slope limiting for discontinuous Galerkin methods on arbitrary meshes is introduced. A local Taylor basis is employed to express the approximate solution in terms of cell averages and derivatives at cell centroids. In contrast to traditional slope limiting techniques, the upper and lower bounds for admissible variations are defined using the maxima/minima of centroid values ov...
متن کاملAnalysis of an Embedded Discontinuous Galerkin Method with Implicit-explicit Time-marching for Convection-diffusion Problems
In this paper, we analyze implicit-explicit (IMEX) Runge-Kutta (RK) time discretization methods for solving linear convection-diffusion equations. The diffusion operator is treated implicitly via the embedded discontinuous Galerkin (EDG) method and the convection operator explicitly via the upwinding discontinuous Galerkin method.
متن کاملA discontinuous Galerkin method for two-phase flow in a porous medium enforcing H(div) velocity and continuous capillary pressure
We consider the slightly compressible, two-phase flow problem in a porous medium with capillary pressure. The problem is solved using the implicit pressure, explicit saturation method (IMPES), and the convergence is accelerated with iterative coupling of the equations. We use discontinuous Galerkin to discretize both the pressure and saturation equations. We apply two improvements, which are pr...
متن کاملApplication of implicit-explicit high order Runge-Kutta methods to discontinuous-Galerkin schemes
Despite the popularity of high-order explicit Runge–Kutta (ERK) methods for integrating semi-discrete systems of equations, ERK methods suffer from severe stability-based time step restrictions for very stiff problems. We implement a discontinuous Galerkin finite element method (DGFEM) along with recently introduced high-order implicit–explicit Runge–Kutta (IMEX-RK) schemes to overcome geometry...
متن کاملLocal discontinuous Galerkin methods with implicit-explicit time-marching for time-dependent incompressible fluid flow
The main purpose of this paper is to study the stability and error estimates of the local discontinuous Galerkin (LDG) methods coupled with multi-step implicit-explicit (IMEX) time discretization schemes, for solving time-dependent incompressible fluid flows. We will give theoretical analysis for the Oseen equation, and assess the performance of the schemes for incompressible Navier-Stokes equa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comput. Physics
دوره 257 شماره
صفحات -
تاریخ انتشار 2014